import java.util.HashSet;
import java.util.Set;

public class NM1 {
   //给你一个 非空 整数数组 nums ，
    // 除了某个元素只出现一次以外，其余每个元素均出现两次。
    // 找出那个只出现了一次的元素。
    public static void firstElement(int[] array) {
        Set<Integer> set = new HashSet<>();
        //1.进行遍历这个数组;
        //将集合中没有的数组元素进行添加到集合中，
        // 如果是遇到集合中有的元素，就将其进行删除；
        //这样就可以只留下只有一个元素的数据了
        for(int i=0;i< array.length;i++){
            if(set.contains(array[i])){
                set.remove(array[i]);
            }else{
                set.add(array[i]);
            }
        }
        //2.进行第二次的遍历；寻找到集合中只剩下一个元素的数据；
        for(int i=0;i< array.length;i++){
            if(set.contains(array[i])){
                System.out.println(array[i]);
            }
        }

    }
    public static void main(String[] args){
        int[] array={2,2,1};
        firstElement(array);

    }

}

